import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 86132
 * Date: 2022-04-26
 * Time: 17:29
 */
public class Test {
    // 完全数计算
    import java.util.*;
    public class Main{
        public static void main(String[]args){
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                int n=sc.nextInt();
                int count=0;
                //从1-n找完全数，1肯定不是完全数，将1排除，直接从2开始找
                for(int i=2;i<=n;i++){
                    int sum=0;
                    //求约数，因为约数之和相加(和本身相等的不加)等于本身的是完全数
                    //因为约束除以1等于本身，所以找约数时不从1开始，最后求约数和再加上1即可
                    for(int j=2;j*j<i;j++){//求约数
                        if(i%j==0){
                            if(i/j==j){//两个约束相等时只加一次
                                sum+=j;
                            }else{
                                sum=sum+j+i/j;
                            }
                        }
                    }
                    if(sum+1==i){
                        count++;
                    }
                }
                System.out.println(count);
            }
        }
    }
}
